Hyper-heuristics for Sequencing by Hybridisation Problem
نویسنده
چکیده
منابع مشابه
A selection hyper-heuristic for scheduling deliveries of ready-mixed concrete
The existence of several solution strategies for different search and optimisation problems motivates the use of these strategies in a collaborative way. These collaborative approaches are considered in the context of hybridisation. Hyper-heuristics provide hybridisation by performing search on multiple low-level heuristics for finding efficient solutions in a problem-independent manner. In thi...
متن کاملRelax and Fix Heuristics for Simultaneous Lot Sizing and Sequencing the Permutation Flow Shops with Sequence-Dependent Setups
This paper proposes two relax and fix heuristics for the simultaneous lot sizing and sequencing problem in permutation flow shops involving sequence-dependent setups and capacity constraints. To evaluate the effectiveness of mentioned heuristics, two lower bounds are developed and compared against the optimal solution. The results of heuristics are compared with the selected lower bound .
متن کاملA Monte Carlo Hyper-Heuristic To Optimise Component Placement Sequencing For Multi Head Placement Machine
In this paper we introduce a Monte Carlo based hyper-heuristic. The Monte Carlo hyper-heuristic manages a set of low level heuristics (in this case just simple 2-opt swaps but they could be any other heuristics). Each of the low level heuristics is responsible for creating a unique neighbour that may be impossible to create by the other low level heuristics. On each iteration, the Monte Carlo h...
متن کاملAdaptive selection of heuristics for improving exam timetables
This paper presents a hyper-heuristic approach which hybridises lowlevel heuristic moves to improve timetables. Exams which cause a soft-constraint violation in the timetable are ordered and rescheduled to produce a better timetable. It is observed that both the order in which exams are rescheduled and the heuristic moves used to reschedule the exams and improve the timetable affect the quality...
متن کاملAdaptive Selection of Heuristics for Improving Constructed Exam Timetables
This paper presents a hyper-heuristic approach which hybridises lowlevel heuristics to improve constructed timetables. The constructed timetable is analysed and the exams causing a soft-constraint violation are identified. It is observed that both the type of move performed and the order in which exams are rescheduled in the timetable affect the quality of the solution produced. After testing d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010